Cook, Kannan and Schrijver's example revisited
نویسندگان
چکیده
In 1990, Cook, Kannan and Schrijver proved that the split closure (the 1st 1-branch split closure) of a polyhedron is again a polyhedron. They also gave an example of a 3-dimensional mixed-integer polytope whose 1-branch split rank is infinite. We generalize this example to a family of high-dimensional polytopes and present a closed-form description of the kth 1-branch split closure of these polytopes for any k ≥ 1. Despite the fact that the m-branch split rank of the (m + 1)dimensional polytope in this family is 1, we show that the 2-branch split rank of the (m+1)-dimensional polytope is infinite when m ≥ 3. We discuss whether the (m − 1)-branch split rank of the (m + 1)dimensional polytope of the family is infinite for any m ≥ 2. Join work with Jean-Philippe Richard.
منابع مشابه
FIXED POINT THEOREM OF KANNAN-TYPE MAPPINGS IN GENERALIZED FUZZY METRIC SPACES
Binayak et al in [1] proved a fixed point of generalized Kannan type-mappings in generalized Menger spaces. In this paper we extend gen- eralized Kannan-type mappings in generalized fuzzy metric spaces. Then we prove a fixed point theorem of this kind of mapping in generalized fuzzy metric spaces. Finally we present an example of our main result.
متن کاملAuthor Correction: Somatic chromosomal engineering identifies BCAN-NTRK1 as a potent glioma driver and therapeutic target
This corrects the article DOI: 10.1038/ncomms15987.
متن کاملOrbit Problem Revisited
In this letter, we revisit the orbit problem, which was studied in [1,2,3]. In [3], Kannan and Lipton proved that this problem is decidable in polynomial time. In this paper, we study the approximate orbit problem, and show that this problem is decidable except for one case.
متن کاملA note on Schrijver's submodular function minimization algorithm
We prove that Schrijver’s submodular function minimization algorithm is faster by a factor of n than was proved by Schrijver in his paper.
متن کاملOrganochloride pesticides in California sea lions revisited: Correction
Address: 1Department of Biology and Institute of Marine Sciences, University of California, Santa Cruz, CA 95064, USA, 2Department of Zoology, National Food Safety and Toxicology Center, Michigan State University, East Lansing, MI 48824, USA, 3Wadsworth Center, New York State Dept of Health, Empire State Plaza, PO Box 509, Albany, NY 12201-0509A, USA and 4Center for Marine Environmental Studies...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Optimization
دوره 5 شماره
صفحات -
تاریخ انتشار 2008